A stochastic dual dynamic integer programming based approach for remanufacturing planning under uncertainty
نویسندگان
چکیده
We seek to optimize the production planning of a three-echelon remanufacturing system under uncertain input data. consider multi-stage stochastic integer programming approach and use scenario trees represent information structure. introduce new dynamic formulation that relies on partial nested decomposition tree. then propose approximate dual algorithm based this decomposition. Our numerical results show proposed solution is able provide near-optimal solutions for large-size instances with reasonable computational effort.
منابع مشابه
Stochastic Dual Dynamic Integer Programming
Multistage stochastic integer programming (MSIP) combines the difficulty of uncertainty, dynamics, and non-convexity, and constitutes a class of extremely challenging problems. A common formulation for these problems is a dynamic programming formulation involving nested cost-to-go functions. In the linear setting, the cost-to-go functions are convex polyhedral, and decomposition algorithms, suc...
متن کاملA Stochastic Programming Approach for a Multi-Site Supply Chain Planning in Textile and Apparel Industry under Demand Uncertainty
In this study, a new stochastic model is proposed to deal with a multi-product, multi-period, multi-stage, multi-site production and transportation supply chain planning problem under demand uncertainty. A two-stage stochastic linear programming approach is used to maximize the expected profit. Decisions such as the production amount, the inventory level of finished and semi-finished product, t...
متن کاملDynamic Oligopolistic Games Under Uncertainty: A Stochastic Programming Approach*
This paper studies several stochastic programming formulations of dynamic oligopolistic games under uncertainty. We argue that one of the models, namely Games with Probabilistic Scenarios (GPS), provides an appropriate formulation. For such games, we show that symmetric players earn greater expected profits as demand volatility increases. This result suggests that even in an increasingly volati...
متن کاملa stochastic programming approach for a multi-site supply chain planning in textile and apparel industry under demand uncertainty
in this study, a new stochastic model is proposed to deal with a multi-product, multi-period, multi-stage, multi-site production and transportation supply chain planning problem under demand uncertainty. a two-stage stochastic linear programming approach is used to maximize the expected profit. decisions such as the production amount, the inventory level of finished and semi-finished product, t...
متن کاملMultistage Stochastic Unit Commitment Using Stochastic Dual Dynamic Integer Programming
Unit commitment (UC) is a key operational problem in power systems used to determine an optimal daily or weekly generation commitment schedule. Incorporating uncertainty in this already difficult mixed-integer optimization problem introduces significant computational challenges. Most existing stochastic UC models consider either a two-stage decision structure, where the commitment schedule for ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Production Research
سال: 2022
ISSN: ['1366-588X', '0020-7543']
DOI: https://doi.org/10.1080/00207543.2022.2120924